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Problems 
# 1 and 3 



Problems 
# 2 and 4 
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Transform Specification 
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Reduce Specification 
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Define Characteristic 
Function 
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Fixed Point Method 



Branch & Bound 



Identify Prime Implicants/lmplicates 
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FIG. 2 
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Bootstrap Elimination 



Impossible Rule 
Deletion 
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Needed Compound 
Elimination 
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Factoring by 
Equivalences 
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Simplify LHS/RHS 
Overlaps 



LHS Subsumption 



Useless Compound 
Elimination 
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FIG. 3 
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FIG. 4 
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identify Minimal Choice 
Vectors Given a Set of 
Prime Impiicants 
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Select One of the Identified 
Minimal Choice Vectors 



Negate Selected Vector 
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Minimize Negated Selected 
Vector 
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FIG. 5 



